Graph theory

Results: 6735



#Item
171Graph theory / Mathematics / Discrete mathematics / Morphisms / Graph isomorphism / Graph homomorphism / Graph minor / Graph / Graph coloring / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   STRUCTURE AND COMPLEXITY

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2007-10-31 07:12:22
172Graph theory / Aviation / Aircraft / Graph / Concorde / Vertex

Universit¨at Bielefeld Technische Fakult¨at Arbeitsgruppe Rechnernetze und verteilte Systeme Diplomarbeit

Add to Reading List

Source URL: www.rvs.uni-bielefeld.de

Language: English - Date: 2004-10-27 12:44:34
173Graph theory / Graph coloring / NP-complete problems / Matroid theory / Graph / Matching / Ear decomposition / Pathwidth / Independent set

Finding Common Structured Patterns in Linear Graphs ? Guillaume Fertin LINA, CNRS UMR 6241, Universit´e de Nantes, 2 rue de la Houssini`ere, 44322 Nantes, France

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-04-27 05:27:10
174Mathematics / Morphisms / Complexity classes / Graph theory / Mathematical logic / Structure / Universal algebra / NP-completeness / Graph homomorphism / Bipartite graph / Homomorphism / NP

Part I: Introduction Part II: Solution The complexity of Sur-Hom(C∗4 ) Barnaby Martin and Dan¨ıel Paulusma

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2011-09-12 12:52:00
175Graph theory / Mathematics / Mathematical logic / Graph / Parallel computing / Sequent / Algorithm / Logic / Academia

Microsoft Word - IBSAlgorithms.doc

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-02-02 08:45:52
176Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Spanning tree / Combinatorial optimization / Maximal independent set / Matching / Connectivity / Vertex cover / Minimum spanning tree / Leader election

On Local Fixing Michael K¨onig and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {mikoenig, wattenhofer}@ethz.ch Fax: +

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:02
177Network theory / Graph theory / Algebraic graph theory / Modularity / Networks / Physics / Mathematics / Louvain / Social networks / Community structure / Louvain Modularity

A. Mrvar: Network Analysis using Pajek ✬ 1

Add to Reading List

Source URL: mrvar.fdv.uni-lj.si

Language: English - Date: 2013-02-27 03:46:07
178Graph theory / Mathematics / Morphisms / Graph minor / Planar graph / Graph isomorphism problem / Graph property / Graph isomorphism / Planar cover / Graph homomorphism / Line graph / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   LOCALLY INJECTIVE HOMOMORPHISMS

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2013-09-27 02:52:02
179Markov models / Probability / Graph theory / Markov chain / Mathematical analysis / Statistics / Control theory / Probability distributions

Research Supported by NSF & ARO Why Should I Care About Stochastic Hybrid Systems? João Hespanha

Add to Reading List

Source URL: www.ece.ucsb.edu

Language: English - Date: 2013-10-30 21:29:09
180Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
UPDATE